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Preface 


Ever since the dawn of civilization, man has been obsessed 
by his possessive instinct. He began possessing herd of cattle and 
farmland. In this process, he needed to count and measure. This 
gave rise to the science of numbers and space. He called it mathe- 
matics. 


Today, mathematics is no longer a study of numbers and 
spatial relations alone. It has gone far beyond this. Today mathe- 
matics is a study of structures. The elements and operations giving 
rise to these structures need not be numbers or the familiar opera- 
tions of addition and multiplication. 


Inspite ofthe growing abstractness of mathematics, applica- 
tions of mathematics have been growing. Today the writ of mathe- 
matics runs in physical, biological, social and management sciences, 
commerce, trade and industry, psychology, etc. 


In addition to these practical and intellectual values, mathe- 
matics has its appealing recreational aspects. Many mathematical 
principles can be applied in amusing ways. Applying these princi- 
ples in this manner brings much personal enjoyment. 

Although there is no dearth of literature on this recreational 
aspect of mathematics, there is generally no attempt to explain the 
principles on which such problems are based. In the present book 
an effort has been made to take into consideration this view-point, 
so that the reader has also an insight into the “why” of all the 
"tricks" that work or the manner in which problems are solved. 


The book has been written for use by mathematics club 
sponsors, science talent search contestants, teacher training schools 
and colleges and by those who are interested in mathematics and 
have some leisure time to spare. 


Iam grateful to my friend Sq. Leader Mr. Garde Instructor 
or Air Force Staff Training College who read the entire text at the 
manuscript stage and made many valuable suggestions. 
Any suggestions received from readers will be greatly 
appreciated. 
G. S. Baderia 


March 1, 1975 
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Magic Squares 


11. In several Indian homes, especially in the country side,. 
you may come across squares containing nine, sixteen or twenty five 
boxes with numbers written in those boxes in such a manner that 
the sum of numbers in each row, in cach column and diagonally 
is the same. Such squares have been given the name “magic 
squares". We shall discuss here properties of magic squares and 
develop rules to construct them. 


Here is a magic square containing nine boxes, 
(i) Nine consecutive numbers from 1 to 9 
have been put in these nine boxes. 


(ii) Column-wise, row-wise and diagonally 
the sum of numbers is 15. This cons- 
tant sum is called the “magic constant" 
for a square. 


(iii) The central box contains 5. 


(iv) The above characteristics of a magic 
square would not be lost, if we were to 
reflect a row (or column) into the 
other with respect to the central row 
(or column). Observe the magic square 
obtained by reflecting first row into the 
third and vice-versa. 


Similarly, we have a column-reflection of the above- 
magic square as below : 


(2) 


We may also note that the sum of each row or column 
or diagonal is 15 which is 2 the total sum of the numbers 
vis 9 9 

used. This is so because 14-2...... 492 2079) 45, 
Moreover, these numbers are putin three rows (or 
columns). 


Each row or column has the same sum, so that it 
would be 3 x45—15. 

(0) Number 5 in the central box happens to be the mean of 
all the numbers used. It is also the mean of each row, 
column and diagonal. 

The number z of rows (or of columns) of a square is called its 
order. Thus a 3X3 square is a square ої the third order. A 4x4 
square is a square of the fourth order. 


In this chapter, we shall discuss construction of magic 
squares of order three, four, five, six and eight. 


Problem 1. Construct a 3X3 magic square (square of the 
third order) such that the sum of each row, column and diagonal is 36. 


Discussion. The mean of each row is 36+3=12. 


We, therefore, need nine consecutive numbers namely 8, 9, 10, 
Оооо) d MG 
‚ 19, 


Now we have 8+12+16=36 


94-124-152-36 
104-124-14—36 
and 114+12+413=36 


We shall take (8, 12, 16) or (10, 12, 14) for the middle row. 
(Why ?)* 


*We have two odd number triples and two even number 
triples, such that 12 is their common element. We can arrange 


the even number triples either diagonally as shown in the following 
figure : 


or we can arrange them vertically and horizontally as shown 
in the next figure. 


In the first case, we again need even numbers to ensure that 
column-wise and row-wise sum is 36 which is even. This is not 
possible. Hence we have only the second alternative left. 


(3) 


For 16, the other two numbers are 9, 11 so as to make a total 
of 36. i.e., 9+16+11=36. 


After putting 9 and 11 as shown in the adjoining figure, we 
turn to the diagonal containing 9, 12 and we have 94- 124- 15—36. 


The first column must have 13 in the first 
"box so that 13+8+15=36 and the middle box in 
the third row must have 10. It is now not diffi- 
ultto get numbers 13 and 14 for the remaining 
two boxes. 


We may now check : 
134-14 4-9—36 134- 84-15—36 184-124-11—36 
8+12+16=36 144-124-10—36 and 154-124- 9=36 

15--104-11—36 943-164-11—36 ; 

Hence the magic square is properly constructed. 


T2. Transformation of squares of an odd order, 

Magic squares which have odd number of boxes in a row 
(or column) are called squares of an odd order or odd box squares, 
An odd-box magic square may be rotated through a right angle 
and may be reflected without changing the characteristics of magic 
square. There are eight such transformations of a magic square as 
illustrated by the following : 


(4) 


Rotations — Mirror-reflections 


Each of these eight magic squares are considered equivalent 
and as such are not considered disinct. 


One of the methods of constructing nine-box magic squares 
has been given above. We shall give below a general method of 
} constructing odd-box squares, illustrating it with a 3 ХЗ square. 


(1) Draw a nine-box blank square. Insert the smallest number 

of the series of consecutive numbers proposed to be used for cons- 

tructing the magic square. Suppose we went to fill ina 3x3 

square with numbers 8, 9,..., 16. Then insert 8 in the central box 
of the first row. 


i= r жүс] 
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(2) Insert the next consecutive number i.e., 9 one box to the 


(5) 


right and one box up. For this, consider the magic square rolled 
up on a cylinder so that bottom row be- 
‘comes adjacent to the top row as shown on 
the preceding page. Similarly consider the 
left column as adjacent to the right 
column. 9 written in dotted box thus be- 
longs to the bottom right hand box. 


(3) Next number 10 will be inserted 
in the dotted box as shown here and it 


really belongs to the central box in the left column. 


(4) Next number 11 belongs to a column 
which is already occupied by 8. In such situa- 
tions, put the next number in the box immedi- 
ately below as shown here. 


(5) It is easy to fill in next two boxes by 
12 and 13. 


(6) Next number 14 cannot be placed 
because it falls in a diagonal position where 
there is no continuation of a column or 
row. In this case also, we insert the num- 
ber in the box below that occupied by 13. 


(7) 15 and 16 are filled as shown in 
the adjoining figure. 


Let us use these rules to fill ina 25-box square with numbers 
from 1 to 25, as shown below : 


! БІ | i 
1 Bm 2am 24.9 


(6) 


This magic square of 5th order using numbers 1 to 25 will be 
referred to as the standard magic square of the 5th order. 


13. Even-box magic squares (i.e.. squares of even order). 


4—4 Square—' The method for constructing a 4X 4 magic 
square is different from that described above for an odd-box magic 
square. In this we proceed as below : 


(1) Draw a 4X4 blank square. Suppose we want to construct 
this square with the help of numbers from 1 to 16. then fill in these 
numbers as shown in the first figure given below : 


D 


(2) Now reflect the numbers of one set of diagonal boxes with 
respect to the other diagonal, e.g., reflect the numbers 1, 6, 11 
and 16 contained in boxes intersected by diagonal AC with respect 
to diagonal BD. We have the transformed square as shown above. 


(3) Next reflect numbers 4, 7, 10 and 
13 with respect to diagonal AC. We have 
the desired square as shown here. 


The total of each row, column and 
diagonal is 34. 


This is referred to as the standard. 
magic square of the 4th order. 


With a little practice, we can perform. 
the desired reflection simultaneously as 
below : 


(1)}Leave out the"numbers meant for 
diagonal boxes and insert the remaining 
as shown here. 


(2) 


(2) Start filling in the remaining 
numbers, i.e., l, 4, 6, 7, 10, 11, 13,16 in 
the blank boxes beginning from the right 
bottom and moving from right to left as 
shown in the adjoining square. 


6х6 square. Six by six square has 
to be regarded as a union of 4 піпе-рох 
squares. It has to be filled in as follows : 


(1) ЕШ in the top-left 3x3 square by numbers 1 to 9, and 
bottom-right 3 x3 square by numbers 10 to 18. 


(2) Next fill in the top-right square by numbers 19 to 27, and 
bottom-left square by numbers 28 to 36 as shown in the adjoining 


figure. 
7 |i |25 |25 
9 22 20 
33 IO | 15 
2 | 34 | 12 | 


(8) 


(3) Next transpose numbers intersected by segment chain into 
similarly placed boxes, i.e., the numbers (8, 35), (5, 32) and (4, 31) 
"will change places and the final square will appear as given here. 5 


This is referred to as the standard magic square of the 6% 
‘order and its magic constant is 111. 


8х8 Square—Eight by eight square is constructed as 4X4 
square leaving out diagonal boxes blank. For considering the dia- 


gonal boxes the entire square should be considered as union of four 
by four squares. 


GSD 


Next fill in the vacant boxes starting from bottom right box 
and beginning from 1 onwards till 64. Numbers should be left for 
boxes which are not intersected by diagonals. 


Now superpose the two squares and you have constructed a 
8 x8 magic square. 


Row-wise, column-wise and diagonally, the total is 260. 


(10) 


14. Some more properties of magic squares. 

(1) Ifa constant number be added to each number in a given- 
magic square, the resulting square retains the property of magic squ- 
ares. 1—0, 


8 [ife] Add o питье 8+5-| 1+5 | 645 | |15] 6 |u 
SS 


c(say c=5) to = 
each numbers (эжэ 9 5:91] 6559 в |1о |12 


4+5 |9+5 | 2+5 9 |1417 


Row and column-wise (and diagonally also) total is 15 in the 
first square. It is easily seen that the total in the next square is 
15+3 x C=15+3 x 5—30 [since C=5 in the above example]. 


The set of consecutive numbers used for the subsequent square 
is {6, 7, 8, ...14}. 


А (2) Ifa constant number be subtracted from each number in 
a given magic sauare, the resulting square retains the property of 
magic square, e.g., 


‘say 5,from each 
number 


, Row, column and diagonal wise, the total in the resulting squ- 
are is “zero”. 


The set of consecutive numbers used is (—4, — 3,..., 0, 1, .., 4} 


(3) If each number of a magic square is multiplied by a cons- 
tant, the resulting square is also magic, e.g., 


Multiply each 
number 


by a constant(soy6) 


Row. column and diagonal wise, the total in th i 
^ : е 
square is 15x6=90. resulting 


(4) If each number of a magic square is divided 
the resulting square is also magic, i.e. A онаи 


— 
7 [by a constant (say 3) 3+3 | 5+3 | 7+3 


Row, column and diagonal wise, the total in the resulting 
square is 15+3=5. 

Problem 2. Complete a magic square of the third order given 
a number in a particular cell. 

Campare the given square with the standard square using 1—9 


5 - 


We have the following possibilities : 


112843 
1128-247 
1128x2—5 
1128x M 


and we can construct the following four squares, 


(0 


In the first solution, the magic constant is 24 ; 
In the second solution, the magic constant is 15 ; 


In the third solution, the magic constant is 52 ; 


In the fourth solution, the magic constant is LENS 


B 


If we want to avoid negative and fractional solutions, then the 
first square is the desired solution. 


Problem 3. Complete the following magic square of the third 
order which has а magic constant of 30. 


Since the magic constant is 30, the central 
box must have 30—3—10. 


Now compare it with the standard magic 
square. Since we can multiply each number of 
magic square by a constant number cand add 
another constant number d, 


(138) 


We have 13=8xc+d 


and 10—5xc4-d 


dent equations and two variables and we 
hat c=] and @=5. 
lete the square as given below : 


We have two indepen 
can solve them uniquely so t 
We may therefore, comp 


Problem 4. Complete the magic square of fourth order given 
т, = 40 and т „=82 where wi. ; stands for an entry in i th row and 
j th column. 
given entries with those in the standard square. 


Compare the 


Since we can multiply each number of magic square by a. 
constant number € and add another constant number d, we have 


16xc+d=40 
12xc+d=32 


LEES 


( 14) 


Hence the magic square is : 


16X2 
+8 


+8 | +8 | +8 | +8 
4x2 |14Х2 |15x2 | 1x2 
+8 | +8 | +8 | +8 


The numbers used are consecutive even numbers from 10 to 48. 


The magic constant is 100. 
Problem set 1:1 
1. Construct a magic square of the 3rd order using the 
following positive integers : 
(0900527 75.7859 T 
(it) £5, 6, ..., 13 } 
(iti) (8,9; ..., 16) 
(tv) { 11, 12, ..., 19 } 
2. Construct a magic square of the 4th order using the 
following positive integers : 
(S) FARIS HZ S I 
(ii) { 3, 4, ..,18) 
(04) (11, 12, .. , 26} 
(iv) ( 51, 52, . , 66} 
3. Construct a magic square of the 5th order using the 
following positive integers : 
(3) { 1512); 75 25:3 
(ii) { 6, 7, ..., 30 } 
(Hi) £11, 12, ..., 35} 
(iv) { 21, 22, ..., 45 }, 
4. Construct the following magic squares : 
(i) Magic square of the 6th order using numbers in the 
Set: 08152, 077136 


(i) Magic square of the 6th order using numbers in the 
set (6,7, ., 41) 


uc 


10. 


(15) 
(tit) Magic square of the 8th order using numbers in the 
set { 17, 18, ..., 80} 


(iv) Magic square of the 8th order using numbers in the 
set { 11, 12, ..., 74} 


Construct a magic square of the third order such that 
(i) the magic constant is 21 
(ti) the magic constant is 45 
(i#) the magic constant is 51 
(iv) the magic constant is 150 
Construct a magic square of the fourth order such that 
(i) the magic constant is 42 
(ii) the magic constant is 50 
(itt) the magic constant is 68 
(iv) the magic constant is 340 
Construct a magic square of the 5th order such that 
(i) the magic constant is 70 
(ti) the magic constant is 130 
(iii) the magic constant is 140 
(iv) the magic constant is 650 
Complete a magic square of third order if 
(1) у= 10 
(it) 25... —12 
(tt) 23, з=9 і 
аң, з refers to the number in the ith row and jth column. 
How many solutions are possible in each case ? 
Complete a magic square of the third order such that 
(8) ау, ү=10, 4, з=3 
(0) 2, ,—10, Жу, з= —4 
(iii) 23, 1=24, T 23 
Complete a magic square of the fourth order such that 
(0) 2, 4—4, $$, 4—12 
(it) 2, з=4, 22, 37720 
(Hi) ж, ,=—4 x, 3=12 


( 16) 


11. Complete a magic square of the fifth order such that 
25, 9—24 and magic constant—264 


[Hint—Compare with the standard magic square of the 
fifth order so that 
{ 5xc+d=24 = 1 
65 x c+d=264 d=4 
Construct the magic square multiplying each number of 
the standard magic square by 4 and adding it by 4.] 
42. Construct the following magic squares : 
(i) Magic square of the third order such that x5, 3=20 
and magic constant=36 


(ii) Magic square of the fourth order such that 23, ,—28 
and magic constant=72 


(iii) Magic square of the fifth order such that 24, 578 and 
magic constant= 132 


(iv) Magic square of the sixth order such that 2, Gath, 
and magic constant— 224 


(v) Magic square of the eighth order such that zs, s=3: 
and magic constant— 780 


Divisibility of Numbers 


2.1. Ever since I was a young boy, I was fascinated by an. 
interesting property shown by 
numbers in the multiplication 9х1=9 


table of 9, that if we add up 9x2—18 ; 1+8=9 
the digits of any such number 9x8=72 5 7+2=9 
(multiple of 9), the sum would 9x12—108 ; 14-0--8—9 
be 9 or a multiple of 9. 9х15=135 ; 14+3+5=9 
9x28=252 ; 2-4-54-2—9 
Since the multiplication 9х 65=585 ; 5+8+5=18 
table for 9 produces multiples : : 


of 9, we may restate the 
problem as below : 


"If a number is divisible by 9, then the sum of its digits is also. 
divisible by 9." 


“Conversely if we are given any number, we can immediately: 
state by inspection if it is not divisible by 9.' For example 
341256399 is not divisible by 9. In fact it leaves a remainder of” 
6 on division by 9. 


A number of rules have been developed to find out by inspec- 
tion if a given number is divisible by another number. (Of course, 
these rules have been made only for a few divisors). Instead of 
developing these rules by varying procedures, we will here discuss 
the concept of congruence of numbers and then use it to develop 


the rules. 


22. Congruence of Numbers. 


Tt often happens that for the purposes of a certain calculation, 
two numbers which differ by a multiple of some fixed number are 
Considered as equivalent, in the sense that they produce the same 
result. For example, if a train starts at б a.m. from Station A, arrives 
10 hours thereafter to station B and 34 hours after leaving station A 
to station С, then the train would arrive at B and C at the same 


Cur ofa day i.e. 4 p.m. 


( 18) 


Similarly if the 1st April of some year is a Sunday, then 1st 
July of that year will also be a Sunday. This is so because the two 
dates differ by 91 days and 91 is a multiple of 7, the number of days 
in a week. 


The value of (— 1)" depends on whether n is odd or even, so 
that two values ofn which differ by a multiple of 2 give the same 
result. The value of ( y —])” exhibits the following relationship : 


w= L (Мр (v-i'-L VvV 


=y =] and so on. 


In other words, the value of (v=) and (4. EMIL would be 
the same if n and m differ by 4 or some multiple of 4. 


'The congruence notation, introduced by Carl Friedrick Gauss 
(1777—1855), expresses in a convenient form the fact that two 
integers a and 6 differ by a multiple of a fixed natural number m. 
In the notation of Gauss, the fact that two integers a and b differ by 
some integral multiple of a natural number m is written as 
aœb (mod m) and read as : a is congruent to b with respect to the 
modulus 7n. 


Examples. 63=0(mod 7) because (63— 0) is divisible by 7 
41=1 (mod 2) because (41— 1) is divisible by 2 
5*2:—] (mod 13) because (5?*—-1) is divisible by 
13 
Operations on Congruences. Congruences can be added, 


subtracted or multiplied in just the same way as equations, provided 
all the congruences have the same modulus. 


(A) T'o show that if : 


a=b, (mod m) 


and a=b: (mod т) 

then (i) a,+a,=b, +b, (mod т) 
(it) a,—a,=b, —b, (mod m) 
(iii) 05.5 b,.b. (mod m) 


a,=b, (mod т) >а: —5,—q,.m where q, € I 
| : «(by definition) 
ea b+q,m 
a,=b, (mod m)>d2=ba+qom where gq, € I 
So that aiH a=b, +b2+ (q,- q9)m 
=6,+6, (mod m) 


(19) 
Similarly a1 —a=b,—bz+ (4, —g.)m 
=b, —b: (mod m), since g,—g. € I 
and ara=(b1+gm)(b:+gm) 
=b Dat (0,54 3- d45)) m 4- ддт 
' 010+ (002-40, @д»т)т. 
£xb,b, (mod m) since @уб»-Е@ә5\-Е@уйт Є I 
(B) In general, we can show thatif : 
a=b, (mod m); a,b, (mod m) ; az=b; (mod m),... 
Then (i) а-а аз. 220,+0.+0,4... (mod m) 


(tt) a,—as—ag— ... 5, —b,—b,—... (mod m) 


(iii) 05.05.05... =b, .bz.bz... (mod m) 
2.3. Application of Congruence of Numbers. 
(I) Divisibility by 9 and 3. 


Theorem (A) and (B) listed above help us to develop a number 
of useful rules about divisibility. Let us consider divisibility by 9. 


We know that 10=1 (mod 9) 


10°=10 x 1021 х1 (mod 9) +1021 (mod 9) 
Similarly 10321 (mod 9) 
In general 10%2>1 (mod 9) where n € N 


Now let the digits of any number, that we want to investigate 
be ap, a,, аз, аз,..., аң beginning from units, tens etc., so that the 
number would be written as ал...аз аз Ay dg. 

{Consider ag, a,,...as numbers] 


In expanded notation, the number would be 
аһ.10"+...4-аз.10%--а,.102--а,.10-+ау 
Now ‚аа, (mod 9) 
a,.102a,.1 (mod 9) 
£a, (mod 9) 


a5, 10* eas. (mod 9)ea, (mod 9) 


( 20) 


So that.a,.10" 4-... 1-a5.1034- a5.10?-1- 24.10 -4-a$ 


Sant... аз-аз +ау-Еа (mod 9) 


Explaining the above result in words we may say : 


СЕ 


Ч 


If we divide any given number by 9, it leaves the same 


remainder as is left by number obtained by adding up its 


From this it follows : 


(i) If a number is divisible by 9, then the sum of its 


digits is divisible by 9, and 


(ii) A number is divisible by 9, if the sum of its digits 


is divisible by 9. 


In mathematical language (i) and (iz) are combined in 


the following manner : 


A number is divisible by 9, if and only if the sum 


ofits digits is divisible by 9. 


aAA ARRA RR RR RP P RP RR RP 


Problem Set 2.1 
Proceeding in the manner as in I above, prove that : 
(Meus civile Dh colli DERE CO UR 
Find without actual division ifthe following numbers are 
divisible by 9. 
391,230 ; 456,003 ; 321,012 ; 965,433. 


Are the numbers given in problem 2 above divisible by 
17 

Which of the following statements are true ? 

(i) Ifa number is divisible by 9, it is divisible by 3. 

(ii) If a number is divisible by 3, it is divisible by 9. 

If two numbers have the same digits but in opposite 
order, prove that their difference is always divisible by 9. 
Try for instance 9847 and 7489, and then try Мо 


generalise. 
Solution. 
(i) 9847— 7489 —2358 


2358 is divisible by 9, because the sum of its digits is 
18 which is divisible by 9. 


5 129 "rt ОЗ.С.Е.КА!., West 80 
BRD er’ Date... 99" An TT. 


5 (21) дес No... aL. 


(ti) In general consider any number with units, tens and 
subsequent digits ао, ау, Ag, .-- n. 


The sum of their digits would be A+a+ - +an. 


The number with the same digits but in opposite 
order would also have the same sum of its digits 4.е., 
Gg t+, Haat... + an. 

By the rule for. divisibility by 9, the two numbers 
leave the same remainder when divided by 9 (be- 
cause their digits have the same sum), so that if we 
denote the numbers by 2, and %», 


then 0 —4,.94-7, 
т = 92.947, 
So that »,—,— (qı —9)9 


6. Given some digits (say 5, 4, 7), construct all possible 
numbers with three digits, using each digit only once. 
Show that the difference of any two numbers so formed is 
divisible by 9. 

Take any other set of digits and verify your state- 
ment. 


7. Show that the sum of any two numbers formed in problem 
(8) above is not divisible by 9. 


[Try 5474-745 ; 574-457 ; 4754-754 ; ...] 

8. Show that problems 5, 6, 7 are valid for divisibility by 3 
also. 

(21) Divisibility by 2 and 5 


You know that a number is divisible by 2 or by 5, if and only 
if the unit's digit in a number is zero or is divisible by 2 or 5. Let us 
` SeeJhow we can use the idea of congruence of numbers to arrive at 
this rule. 


Let the digits of any number be apo, ay, аз... аһ (beginning 
from units onwards). "The number in expanded notation would be 


Gn. 10®+.-. 4-a5.102-- a,.10 4- a, 
Now 10220 (mod 2) (CE M Ф 
102=10 10210 x 0 (mod 2) Е R E 
=0 (mod 2) ж в 
In general 10"=0 (mod 2) 5, Шр * 


с. 


( 22) 


Hence аһ.10”==а„.0 (mod 2) 
=0 (mod 2) - 
а,.10%>0 (mod 2) 
a,.10=0 (mod 2) Ч 
aga, (mod 2) 
so that a5.10?4- ...--a5.10? 4-a,.10-4- a9 £a (mod 2) 


Explaining the above result in words, we may say : 


If we divide any given number by 2, it leaves the 
same remainder as is left by its digit in the unit's place. 


From this it follows : 


A number is divisible by 2 iff its unit’s digit is divisible 
by 2. 


Proceeding in a similar manner as above, we can show 
that : 


A number is divisible by 5 iff its unit’s digit is 0 or 5. 


(III) Divisibility by 11 
Consider a number 567981. 
We have 567981=56 x 104+ 79 x 102+ 81. 
Now 10%=100=994-12>1 (mod 11) 
104= 10*x 10?e«1 x 1 (mod 11) 
so that 56,79,81=56+79+81 (mod 11) 
22216 (mod 11) 


To test the divisibility of a number by 11, divide the 
number in blocks of two digits beginning from the unit’s digit. 


Add the blocks so formed. If the sum is divisible by 11, 
then the number is divisible by 11. 


Consider another method : 


10—(11— 1)&-— 1 (mod 11) 
10*?2(—1)(—1) (mod 11) 
£&] (mod 11) 
10%с=— 1 (mod 11) 


(23) 


In general 10"=(—1)" (mod 11) 
so that Gn.10" +... - 23.10? 4-a5.10? 4-a,.10 4- ag 
&xas(— 1)! +... -ay(—1)*--a4(—1)*4- a (—1)+a (mod 11) 
an(—1)"+...—a3+a,—a,+a)(mod 11) 
£(ag4- as - a4 d- ag 4- ...) — (a; +a +a +a; 4-...) (mod 11) 
Explaining the above result in words, we may say : 


Ae 


То find out if any given number is divisible by 11, 
add all the digits at odd places beginning from the unit's digit 
then add digits at even places. If the difference of these 
sums is divisible by 11, then the number is also divisible 


by 11. 
= PS TRAVERS 
Example. P 


(i) 943,941 is not divisible by 11, because 
(14-24-4)— (44-34-9) = —9 which is not divisible by 11 
(ii) 3,423,398 is divisible by 11, because 
(8+3+243)—(9+3+4)=0 which is divisible by 11. 


Problem Set 2.2 


1. Find by inspection ifthe following numbers are divisible 
by 2 or 5 or both : 
2423, 3422, 5645, 64920. 
2. Find by inspection if the following numbers are divisible 
by 11: 
34231, 56870, 943,349. 
Use both methods discussed in the preceding pages and 
see if you get the same result. 


3. Find a rule to determine the divisibility of a number by 4. 
4. Show that for any integer m, n(n?+ 1) is always even. 
[Hint. » is either even or odd. 


Ifa is even, then any multiple of n is even 
so that n(n?4- 1) is even. 


Ifa is odd, then n? is odd and 224-1 is even 
so that n(n*4-1) is again even. 


5. Devise a rule for divisibility by 25. 


( 24) 


6. The number 4321 is not divisible by 11. How many 
numbers divisible by 11 can you construct by permuting 
the four digits. For example. 2431 is divisible by 11. 
There will be eight such numbers. Find the others. 


7. Ifa and b are two numbers having odd number of digits 
such that b has the same digits in opposite order of a, then 
show that (а— 0) is divisible by 11. 


8. Ifa and b in problem 7 above have even number of 
digits, then show that a+6 is divisible by 11. 
(IV) Divisibility by 7, 11, 13. 


Since 7x 11 X 1321001, we can develop ' an interesting rule for 
«letermining the divisibility of a number by 7, 11 or 13. 


Consider a number 654,489. 
654,489 — (654)10? 4-489 
—(654)(1001—1)4-489 
—654 x 1001—654+4 489 
=653 x 1001—165 
22—165 (mod 1001) 


In other words, on dividing 654,489 by 1001, it leaves a 
remainder of —165 (which means that the number is short by 
165 for divisibility by 1001). 

Since 7, 11, 13 are divisors of 1001, therefore any multiple of 
1001 would be divisible by 7, 11, 13. If the remainder (in this case 
— 165) is divisible by 7 and/or 11 and/or 13, then the number is also 
«divisible. 

Take the general form of a number i.e., 


Gn.10"+-...... 723.109 + a5.10*4- a,.104- a 
and develop the following rule : 


То test the divisibility of а number by 7, 11 or 13, 
divide the number in blocks of three digits beginning from the 
unit's digit. Add the numbers of the alternate blocks. If the 
difference of two sums is divisible by 7 or 11 or 13, then the 
number is also accordingly divisible by 7 or 11 or 13. 


Sun peuple (i) 67,713,483,984,560,138 is divisible by 7, but not 


57 713 
483 984 because 1835—1100—735 is 
560 138 divisible by 7 but not by 11 


RIT === ог 13. 
1100 1835 


(25) 
by 13 (ii) 512,215,312,218,105,578 is divisible by 7 and 11 but not 
512 215 


312 213 . 1006 because 1006—929=77 is 

105 578 —929 divisible by 7 and 11 but 
not by 13. 

929 1006 77 


Problem Set 2.3 


1. Showthatthe following numbers are divisible by 1001 : 
358,358 ; 506,506 ; 525,525 ; 4,368,364 ; 5,492,487. 


2. Show that the following numbers are divisible by 7: 
358,365 ; 506,569 ; 25,795 ; 6,506,010 ; 56,537,404. 


3. Which of the numbers in problem 2 above are divisible 
by 11 also ? 

4. Which of the following numbers are divisible by 13 : 
130,143 ; 143,286 ; 506,518 ; 130,103 ; 250,276. 


5. Ifa number isnot divisible by 7, then neither of its nth 


multiple, »=1, 2, 3, 4, 5, 6 is divisible by 7. 

First consider numbers 71, 72, 73, 74, 75, 76. Then try to 
build a logical proof. 

6. Show that if a number is not divisible by 11, then neither 
of its nth multiple, ®=1, 2, 9, ...10 is divisible by 11. 

divisible by 13, then neither of 


7. Show that a number is not 
12 is divisible by 13. 


its nth multiple, »=1, 2, --- 


(V) Some Miscellaneous Rules 


А Tem 
*prime to each other" or "coprimes' 
» 


$f “Two numbers are called 
if they have no common factor except 1. 

Example. 5,6; 3,4; 11, 18 ; 15, 77, etc. 

We can show that “Ifa number is divisible by two coprimes 
т and n, then it is also divisible by their product.” 
ible by 2 and also by 3, so it is 


Example. is divi also divisi- 
ble by TP e. 36 is divis 


Proof. Let a п 
(m, n)=1 


[(m, n) is read as H.C.F. of m and n] 
p-q.m 


umber p be divisible by m and n such that 


( 26 ) 
Since pis also divisible by n, at least one of its factors out of 
4; and m must be divisible by n. 
Since » does not divide m, it must divide q,. 
Let d17 d». 
so that P=. N=Ga-nm 
Hence p is divisible by mn also. 


Problem Set 2.4 
1. Find out rules for divisibility by 6, 12, 15, 30, 75. 
Find what numbers less than 7 divide the following : | 
OVS 312 224:219:51612/513:::373/835; 


3. Show that the sum and product of any three consecutive 
integers is divisible by 3. 

4. Show that n(n+1)(n+2) is divisible by 6 where n is a. 
natural number. 

5. Show that the product of any four consecutive integers is 
divisible by (i) 4, (ii) 8, (iii) 12 and (iv) 24. 


6. Show that the product ofn consecutive integers, n 24 is 
always divisible by (i) n, (її) 2n, (iii) 3», and (iv) 6n. 
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Partition of Numbers 


3.1. Partition of Sets 


If S}, Sg, . S, are any sub-sets of set S such that : 


(i) There are no common elements 


S \ 
in any of the subsets ; 
(ii) The union of all the subsets 
gives the set 5: 
then we say that S,, Sz... S5 
are partitions of S. 


М: Examples. (i) If Ne is the set of even natural numbers and 
o is the set of odd natural numbers, then we have : 


(a) Ne and N, have no common element, and 


(6) №. U N5—N 
so that N, and N, are partitions of N. 

It may be interesting to note that the above partition results 
from the relation “Leaves the same remainder on division „by QU. 
In N, we have all natural numbers which leave a remainder of 


Г on division by 2 and in No, we have all natural numbers 
which leave a remainder of “1” on division by 2. 


(ii) Find the partitions of N as a result of the relation “leaves 
the same remainder on division by 3”. 


We have No={ 2: c=3n, n € N}; 
N, ={ е: c=3n+2, n € N}; 
№={=: z-3n42,» € N}. 


( 28 ) 


It is obvious that 


№ N Ni=¢, 

№ N №=ф 

-and No N №=ф 

-and No U N, U N,=N 
We have No={ 3, 6, 9,... } ; 


NICE. 
„Лъ={2, 5, 8, 11,...) 


(iii) The idea of partition in example (i) and (ii) above could 
be extended to the set of integers also, so that in example (i) above 


I,={ 0,2, —2, 4,—4,... } 
апа I,={ 1, —1,3, —3,5,—5,..} 
In example (ii) above 
I,={ 0, 3, —3, 6, —6,... }, 
1,={ 1, —2, 4, —5, 7, - 8, ..) 
and I,—(2, —1, 5, —4, 8, —7, ..} 
3.2. Problems involving Partitions 


The idea of partition and divisibility together give rise to 
interesting problems. We will discuss some of them here. 


Problem 1. If the square of an integer is not divisible by 3, 
then it must leave a remainder of 1. 


Solution. 


Partition the зеб of integers by the relation “leaves the same 
remainder on division by 3". Ме have three subsets namely 


I,={ 0, 3, —3, 6, —6,... } 
Il, —2, 4, —5, 7, —8,... } 
and I,—(2, —1,5, —4, 8, —7,... } 


Now it is obvious that any member of T; is congruent to 
0 mod 3 


e.g. —15=—5x3+0 

=0 (mod 3) 
Similarly any member of I, is congruent to 1 (mod 3) 
and any member of I; is congruent to 2 (mod 3). 


( 29 ) 


If we denote members of these three subsets as tọ, ¢, and їр. 


Then %=0 (mod 3) ; 
i=l (mod 3) 

and iœ? (mod 3) 

So that 1022=1Х0 (mod 3) 


=0x0 (mod 3) : 
i=l (mod 3) 
112221, X1 (mod 3) 
=1x1 (mod 3) ; 
2202 (mod 3) 
1,2221, x2 (mod 3) 
29 x2 (mod 3) 
£x] (mod 3) because 4&1 (mod 3)» 


in words, we may say ћа оп 
class, when squared leaves fa 
or Т, class when squared 


. . If we explain the above result 
dividing by 3, any members of ТУ 
remainder “0” and any member of I, 
leaves a remainder “1”. 


In other words, 


If the square of an intege 
leave a remainder of 1. 
Problem 2. Ifthe cube of a number is not divisible by 9, then 


tt must leave a remainder of 1 or 8. 


r is not divisible by 3, then it must 


Solution. 


Partition the set of integers by the rel 
remainder on division by 9". On the pattern o 
Ple, we have nine classes namely 


ъ={0, 9, —9, 18, —18,...} 
т,={1, 10, —8, 19, —17,...} 


ation “leaves the same 
f the preceding exam-- 


and so on. 
I Now if 10, i, îs. De any number belonging to classes Ip, Te 
Mc. 


Then i20 (mod 9) so that #,°==0 (mod 9) 
7,2-1 (mod 9) so that 1,3221 (mod 9) 
i422 (mod 9) so that 18222 х2 х2 (mod 9)=8 (mod 9) 
13223 (mod 9) so that 19823 x3x3 (mod 9)2=0 (mod 9) 


( 30) 


i,4==4 (mod 9) so that i? —4x4x4 (mod 9)=1 (mod 9) 
%=5 (mod 9) so that 43—5 х5 х5 (mod 9)e«8 (mod 9) 
%=6 (mod 9) so that i?—6 x 6х6 (mod 9)e«0 (mod 9) 
1,£x7 (mod 9) so that i8—7x7x7 (mod 9)=1 (mod 9) 
is=8 (mod 9) so that 42=8 x88 (mod 9)2=8 (mod 9) 
Summarising the above result, we can say that 
103, 132 and 1,2 are each congruent to zero (mod 9) ) 


115, 143 and ij? are each 5 » опе (mod 9) > 
ia, 1,9 and i; are each $5 » eight (mod 9) J ..(А) 


Hence, if the cube of an integer is not divisible by 9, then it 
must leave a remainder of 1 or 8. 


Alternate Method. Result at (A) suggests that we should be 


able to prove the above result by partitioning numbers with respect 
to divisibility by 3 also. 


The entire set of integers can be partitioned into three cate- 
gories, namely : 3%; 3n4-1 ; 3n+-2 such that n is an integer. 
So that (3n)=27n8=0 (mod 9) 
(3n 1)9—2722--2722-- 954-1 
=9 (3n?+3n?-+n)+1 
=l (mod 9) 
(3%-+2)8=27n8+ 5402+ 36n+-8 
=9(3n3-+ 6231-45) +8 
=8 (mod 9) 
Hence the result. 


Problem Set 3.1 


1. Show that the square of any integral power of an even 
integer is even and of an odd integer is odd. 
[Hint. Partition the set of integers into two subsets with 
respect to divisibility by 2, and prove.] 


2. Show that the square of no integer ends in 2 or 8. 


Solution. Partition the set of integers with respect to 
divisibility by 10. We have ten Partitions. Of these TER 
Is J, I, contain even numbers whereas TOIT 
I,, I, contain odd numbers. 

Since the squares of even numbers only are even, we shall 
consider only the first set of partitions. 


and 


10. 


(31) 


Now if ig, 35, 14, ts ig are numbers belonging to Ip, Is, Ty, 
I, and І, respectively, then 

1020 (mod 10) hence 720 (mod 10) 

iœ? (mod 10) hence i,*2-4 (mod 10) 

i,£4 (mod 10) hence i424 x4 (mod 10)=6 (mod 10) 
16226 (mod 10) hence i226 x 6 (mod 10)=6 (mod 10) 
ig&8 (mod 10) hence 1,228 x 8 (mod 10)=4 (mod 10), 
Summarising the above result we may say that square of 
any even integer must end in 0, 4 or 6. 

Since the square of any odd integer is always odd, hence 
the square of no integer ends in 2 or 8. 

Find by inspection which of the following numbers cannot 
be squares of whole numbers : 

349252, 405642, 31366, 545454, 386128. 

Show that if a number n is not divisible by 5, then n?+1 
or n?—1 must be divisible by 5. 

[Hint. Partition the set of integers with respect to 
divisibility by 5. Then 

112221 (mod 5) ; 4424 x4 (mod 5)=1 (mod 5) ; 

11222992 (mod 5)=— 1(mod б); 

132223 х3 (mod 5) — I (mod 5) 

i.e., any number belonging to I, or J, leaves а remainder 
of 1 when divided by 5 and any number belonging to I, 
or I; is short by 1 for divisibility by Dr e 


Hence you get the above result.] 


If a number n is not divisible by 7, then either n?--l or 


n®—1 is divisible by 7. 
If a number n is not di 
т5—1 is divisible by 11. 
Show that the only even numbers that can possibly be 
perfect fourth powers must end in zero or 6. 

Show that the only odd numbers that can possibly be 


perfect fourth powers must end in 1 or 5. 

Show that the only even numbers that can possibly be 
perfect 45!^ powers must end in zero or 6, where n € N. 
Show that the only odd numbers that can possibly be per- 
fcct 4n'^ powers must end in 1 or 5, where n € N. 


visible by 11, then either n5--lor 
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Prime Numbers 


41. Prime Numbers. 


Prime numbers are those natural numbers which have no other 
factors except 1 and itself. 


Examples. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, etc. 


Note—l is not considered as а prime. It has exactly one 
factor i.e. 1. 


Problem 1. Show that 2 is the only even nnmber which is a 
prime. 
Solution. 


All even numbers greater than 2 have at least 1, 2 and the 
number itselfas factors. Hence they are not prime. 


Twin primes. 


If two successive odd numbers are prime, they are known as 
twin primes. 


Examples. (3,5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), 
(59, 61) and so on. 


Prime triplets. 


If three successive odd numbers are prime, they are known as: 
prime triplets. 


Example. (3,5, 7) 
Problem 2. Show that (3, 5, 7) is the only prime triplet. 
Solution, 
(3, 5, 7) is a prime triplet eby definition. 
Now consider three successive odd numbers 

x, %+2and2+4, =>3. 


( 33 ) 
Either 3| z (read as 3 divides 2) or 3} x (read as 3 doesnot 
divide x) tc 
13 | т, then (x, 24-2, 24-4) do not form a prime triplet. 
ІЗА x, then ze (mod 3) or #2 (mod 3). 
Ifze]1 (mod 3), then +2142 (mod 3)=0 (mod 3) 
so that (=, 24-2, z4-4) do not form a prime triplet. 
If zc2 (mod 3), then z4-4c2---4 (mod 3)e0 (mod 3) ; 
hence again (z, x+2, z4-4) do not form a prime triplet. 
Hence no three consecutive odd numbers z, z4-2, +4, >$ 
form a prime triplet. 
Locating Prime Numbers 
Problem 3. Show that any prime number greater than 3 
belongs to one of the following classes— 
(i) 6n—1,n € N i.e. if I is added to the number the sum is: 
divisible by 6. 
(tt) 6n--1,n Є N i.e. if Lis subtracted from the number, the: 
difference is divisible by 6. 
Solution. 


Partition the set of natural numbers with respect to divisibility* 
by 6. Then the six partitions so formed will contain numbers. 


Tepresented by : 
6n ; 6n+1 ; 6n+2 ; 6n+3 ; 6n+4 ; 6n4-5 

It is obvious that the numbers represented by 6», 6n+2, 
6»-Е3 and 6n-- 4 must be composite. 

Numbers represented by 6n+1 and 654-5 may or may not 
be composite. 

Hence the only classes of numbers that contain prime numbers. 
аге represented by 6n+1 and 6n4-5 (6n-+5 may be expressed 
Equivalently as 65—1 without loss of generality.) 

Now 6n+ 121 (mod 6) 

and 6n+5=5 (mod 6)=:—1 (mod 6) 

Hence the result. 

4.2. To find out whether any given number is Prime or 

Composite 


The obvious way of finding out whether a number is prime or 
Composite is to find out whether it is divisible by some number other 


an I and itself. 


( 34 ) 
Suppose we want to test 899 for primality or otherwise. 
The number is not divisible by 2. 
Will it be divisible by any multiple of 2? No. 
Hence we need not consider the set of divisors 
(4, 6, 8, 10, 12, ... } 


The number is not divisible by 3, hence it will not be divisible 
by any of its multiples. Hence we need not consider the set of 
divisors 


069919015018, 227) 
"This gives us the first rule : 


2525 


For testing the primality of any given number, check it 
for divisibility by prime numbers 2, 3, 5, 7, ... 


eR RAARARARAR ARA ARRA REIR RARE RIA 


Our next problem is that if the given number is a prime, we 
wil not get any divisor except 1 or the number itself. Shall we 
continue checking for divisibility till we come to the number itself? 
To answer this question consider the following : 


Example. Find the set of divisors of 72. 


We have (PS 2X36—4 
722 3x24 
(7 4x18 
—72= 6x12 
m 8x 9 
| (72= 9x 8 
| —72=12х 6 
lL——72=18x 4 
72—94x J | 
72=36x 9—4 


If you can sec the pattern of factors, you will notice that 
after the pair of divisors (8, 9), next is (9, 8) and so on. This means 
that as we go further, the same factors appear again. 


(35) 


Observe again in the following : 
384—2x192 ог 192 x2 
384—3x128 ог 128 х3 
384=4х96 ог 96х4 
384—6 х 64 ог 64x6 
384—8 x48 or 48x8 
384—12 x32 or 32x12 
384—16x24 or 24x16 
From the above two examples, it is clear that we need not go 
-on dividing by primes till we reach the number itself. We can stop 
somewhere in between. But where ? 
We have 16 x 24=384 
so that 16x 16<384 
and 24 x 24>384 
i.e., 16 is less than the square root of 384 
and 24 is greater than the square root of 384. 


This gives us the rule : 


For testing the primality of any given number N, | 
.. till we 


check it for divisibility by prime numbers 2, 3, 5, 7, . 
arrive at a prime number next lower than VN. ] 
АДИ, СУ ARA RAM AAT к ш, 
Problem 4. Check if 10139 is a prime number ? 


Solution. 


We have y 10139=100. ....-. 
so that we need to check by pri 3 
It is not divisible by 2, 3, 5, 7, 11, 13, 17; 19, 29, 
41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 91, 97. 
Hence it is a prime number. 
to carry out a number of cumber- 
k en some short-cuts which 


me number less than 100. 
29, 31, 37, 


However, we are require 
Some divisions. Let us, therefore, со 


May be useful in some cases. 
. Let N be the given number and let m 
Which m?>N, From the numbers : 
m—N ; (m+1)?—-N; (m4-2)5—N, + 


be the least number for 


( 36 ) 
When we arrive at a number which is a perfect square, 
we get z—N-gyt 
so that N=27— 7? 
=(z—y) (x+y). 
Problem 5. Find out if 9271 is a prime number. 
Solution. 
We have 96 < 4/927] < 97. 
So that we shall start with 97 
97*—9271—138 
982—9271 =333 
992—9271 =530 
100*— 9271 =729=272 
so that 9271=100?—272 
=(100—27)(100-Е27) 
=73х127. 
This method is particularly useful if the number N has a. 
factorization in which the two factors arc of about the same magni- 
tude, since then the difference is small. 


If N is itself a prime, 
1. In that case N—(x4- 
2—9y—1. 


the only possible factors could be N and. 
y)(e—y) is possible only ifs+y=N and 


43. Some more information on Prime Numbers. 


Theorem. To show that the set of prime numbers is infinite. 


Proof. Suppose that we have only a finite number of 
primes. 

Let P be the largest prime number when this finite set of 
primes is arranged in order of increasing magnitude so that}: this 
set M={ 2, 3, 5, 7, 11, ...P}. ? 


Let №=(2х3х5х7хИх... хр) 


N exceeds any prime number in t 
is not found in M, hence N should be com: 


However N is not divisible b 
(Why ?) and so it should be 


he given set M, so that it 
posite. 


visil У any of the primes in set М. 
divisible by a prime not infM. 


Hence M docs not contain every prime. 


( 37 ) 


$ Therefore we prove by contradiction, that the set of primes 
is not finite. 


Prime Decades with Four or More Primes 


A decade is a set of ten continuous numbers. Numbers from 
І to 10 form the first decade ; 11 to 20 form the second decade and 
50 on. 

What is the maximum number of primes in a decade ? Except 
for 2, all other even numbers are divisible by 2 and hence cannot 
be prime. The only primes can, therefore, exist in the odd natural 
numbers. Of these, the number ending in 5 is divisible by 5 and 
hence cannot be prime. 

The remaining numbers ending in 1, 3, 7, 9 are often divisible 
by 3 or 7 or 9, e.g. 33, 63, 93 are divisible by 3; 21, 51, 81, 111 
are also divisible by 3; 49, 119.. are divisible by 7, etc. Hence 
decades with four primes are very rare. Some of these are : 


Decade Primes 
1 to 10 23257) 
11 to 20 11,153, 17,19 
101 to 110 101, 103, 107, 109 
191 to 200 191, 193, 197, 199 
821 to 830 821, 823, 827, 829 


1481, 1483, 1487, 1489 
1871, 1873, 1877, 1879 


1481 to 1490 
1871 to 1880 


hristian Goldbach in a 
r from 6 on- 
er than 


Goldbach's Conjecture. In 1742, C 
letter to Euler suggested that every even numbe 
Wards is representable as the sum of two prime numbers oth 


8—:3:E505:105 З о Б ИЕ ho 
7+17 


5+29 


8 E 
16=54+11 ; 18=5413 ; 20= 7+13 ; 22— 54-17 ; 24— 


26=3-+-23 ; 28=5493 ; 30— 74-23 ; 32— 3429 ; 34— 
36—7-L29 ; 38-74-31 ; 40—114-29 ; 42—11--81 ; 44=13+31 


and so on. 


Although about two hundred and thirty three years have pass- 


ed, nobody has been able to prove Goldbach’s conjecture nor dis- 
Prove it. Difficulty lies in the fact that the properties of primes а: 

fined in terms of multiplication and as such any problem ie t x 
Which relates to additive properties of primes is necessarily difficult. 


(38 ) 


However sufficient progress has been made recently and some day 
we may find the conjecture proved or disproved. 


Problem Set 4.1 


1. Show that the sum of twin primes greater than 3 is. 
always divisible by 12. 


2. Find out if the following numbers are prime : 
947, 883, 3043, 8111 


3. We have 
2 +1=3 a prime number 
2x3 +157 
2X3x5 +1=31 
2x3x5x7+1=211 


” » 


3 » 


Check up if the following are prime numbers ? 
2х8х5х7х11-+-1 =... 
2X3X5X7X11x13--1—... 
2х3х5х7х11х13х17+1=... 


4. Express even numbers from 40 to 100 as the sum of two 
primes other than 2. 


Show that if a prime number greater than 2 is squared 
and divided by 4, it always leaves a. remainder of 1. 


Show that if a prime number greater than 2 is squared 
and divided by 8, it always leaves a remainder of 1. 


7. Show that if a 


ad prime number greater than 3 is squared 
$ and divided by 3, 


it always leaves a remainder of 1. 
Show that if a prime number 
and divided by 6, it always leav 


9. Show that if a prime number greater than 3 is squared. 
and divided by 12, it always leaves à remainder of Г 


greater than 2 is squared. 
es a remainder of 1. 
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Arithmetic of Different Bases 


5.1. Positional Notation of Numbers. 


m that is internationally used today is a 
du mathematicians. It is they who gave 
to the world the notion of ‘0’ (called zero) and a numeration system 
s from 0 to 9 and a place-value concept that 
y number with the help of these ten 
ly uses ten symbols, 


20 numeration syste 
gift to the humanity from Hin 


using only ten symbol: 
made it possible to express am 
symbols only. Since this numeration system on 


we call it decimal numeration system. 


Consider any number say 359. Then in expanded notation, 


this would be written as : 
3x 1024-5 x 104-9 


Decimal numeration system is a specific example of the use of 
positional notation. If we were to use fewer or more symbols 
than ten, to express a number, the same number would be expressed 
we use only two symbols namely 0 and 


differently, e.g., in base two; 
1, so that 13 will be expressed as 110110 because 


110lpeo=1 X2+1X24+0X241 
=844+1 
=13. 


Conversion. 


Conversion from base ten to any other base can be done 


by successive division as below : 


Problem 1. Convert 143 into base two. 


( 40 ) 


Solution, 
remainder 

2 |143, 1 
20710 1 
2 || BW, il 
9 HN i 
22 30, 
2| 4,0 
2 1-9 a) 
РЕ 

—_ 

0 


We have 143=10001111iw0 
Check 
10001111 wo=1 x 27--0 x 294-0 x 9540x2441 X23--1x22--1x92--1 
=128+8+4+42+1 
Problem 2. Convert 935 into base five. 
Solution. 


remainder 
935 , 0 


о 


л 
eo 
ES] 
N 


Hence 935—12220,,,, 
Check 


122205,,,—1 512-9 x 53-19 х 5?--2 x 54-0 


=625+250+50+10 
=935 


(41) 


Here are some numbers written in different bases. 


N 
ES 
vane Base |ten| two | three | four|five | seven | nine |twelve 
BN 
one 1 1 1 Tu T 1 1 1 
two 2 10 2 211892 2 2 2 
three 3 ]1| 10 & 8 3 3 3 
fou 4| 100| 11 10| 4 4 4 2 
five 5 101 12 11 | 10 5 5 5 
six 6| 110] 20 | 12) 11 6 6 6 
seven озо MOTO 7 7 
eight 8 | 1000| 22 | 20} 13 11 8 8 
nine 9| 1001 | 100 | 21} 14) 12 10 9 
ten 10 | 1010 | 101 | 22) 20) 13 11 i 
eleven 11 | 1011 | 102 71:232 | 21 214 12 е 
twelve 12 | 1100 | 110 | 30 | 22 | 15 | 15 | 10 


e twelve, we need two more 


Note. (i) For writing in bas 
symbols for which t, e have been used arbitrarily. 


(ii) In order to distinguish between numerals in different bases, 
we read them differently from numerals in base ten. For example, 
l0l:vo will be read as “опе, zero, one base two" and so on. 


It appears that in the past, some efforts have been made to 
countin bases other than five. For example in India, there is a 
widely prevalent practice of counting objects in five's. Dozen and 


gross remind us of base twelve. 


Addition, subtraction, multiplication and division in other 
although the 


bases follow exactly the same pattern as in base ten, 


(42) 


processes appear to be difficult for the simple reason that we are 
used to computations in base ten only. 


Consider the following examples. 


Example. ; 

Base two Base three Base five 
1011011 1011011 1011011 
+ 110101 + 110101 + 110101 
10010000 1121112 1121112 


Please note that although we have used the same numerals in 


the three addition examples above, they actually denote different 
numbers. 


We shall now take any two numbers, express them in different 
bases, add them and then check the results. 


Example 
Base ten Base five Base eight Base twelve 
349 2344 535 251 
+164 +1124 +244 +118 
513 4023 1001 369 
Check. 4023,,,* =4 x 5942x543 =500+410+3=513 
1001,54 =1 X 83+-1 =512+1 =513 


369 :wervee=3 x 192--6 x 124 9=432+7249=513 
Problem 3. Write the multiplication table of 8 in base nine. 
base nine 
8xl= 8 
| 8x2=17 
8х3=26 
8x4-35 
8х5=44 
8х6=53 
8х7=69 
8х8=71 
8x9=80 
*Whenever we express a number 
we suffix the base (in letters) to the numer: 


When there is no such 
as ten. 


in a base other than ten, 
al denoting the number. 
indication, the base is to be considered 


(43 ) ; 


Problem 4. Carry out multiplication in base nine. 
base nine 


1234568 
x8 


11111111 
We may explain it as below : 

8x8=71 

6x 8=53, 53+7=61 
5х8=44, 444+5=51 
4x 8=35, 35--4=41 as 
3x 8=26, 26+3=31 

2x8=17, 174-2—21 

1x8z 18; 8+2=11 


Note that the above product is very similar to the one that we 
get when we multiply 12345679 by 9 in base ten. Can you discover 
some pattern and construct similar examples in other bases. 


52. Divisibility Rules in Other Bases. 


In the chapter of divisibility rules, we have shown (using 
congruence of numbers) that a number (written in base ten)is 
divisible by nine if and only if the sum of the (digits of that number 
is divisible by nine. The same rule applies for 3, because 3 is a 
factor of 9. 


ules will look 


It is interesting to note what the divisibility г v 
e 


like, if we were to express our numbers in some other base. 
first of all consider base nine. 
We have 40nine=4X 94-0—36 
50nine=5 X 9+0=45 
8120nine=8 X 93+ 1 X 9+2 x9+0 
=5931 


It is obvious that the above numbers are divisible by 9. 


We have therefore, the rule : 
«A number written in base nine is divisible by nin 
digit is zero” 


e iff the units 


( 44 ) 
You can see a pattern, if you consider the following : 


A number written in base ten is divisible by ten iff the units 
digit is zero. 


These rules are really specific cases of a more general rule : 


A number written in base ‘n’ is divisible by ‘w’ if and 
only if the unit’s digit is zero. 


Example. 30;;4,, 440s1ve are divisible by five. 


4230 seven, 360seven are divisible by seven and so on. 


Let us consider other divisibility rules for numbers written in 
base nine. 


Consider a number а b ¢(niney where а, b, c are digits of a given 
number. The extended notation for the number is : 


aX 9*-4-b x9--c 
Now & X 9*ea (mod 8) 
bx 9&b (mod 8) 
and cc (mod 8) 
hence ax9+6x9+c=a+b-+c (mod 8) 


We therefore have the rule : 


А number written in base nine is divisible by 8, if and only if 
the sum of its digits is divisible by 8. 


Since 2 and 4 are factors of 8, we will have the same rule 
applicable for 2 and 4 also, i.e. 


A number written in base nine is divisible by a factor of 8 
(including itself) iff the sum of its digits is divisible by that factor. T 


The above two rules are specific cases of a general rule : 


A number written in base ‘n’? is divisible b n—1) and its 
factors, iff the sum of its digits is divisible by that Au ! 


: Example. 34275, is divisible by 2, 4 and 8, because the sum 
of its digits is laine i.e. 16 (in base ten) 


and 1620 (mod 8 or mod 4 or mod 2) 


( 45) 
[Check—3427nine=3 x 99-4 X 9*--2 x 9--7 
—2187--3244-184-7 
=2536 


. In base ten, the number will be expressed as 2536. You can 
now check the statement for yourself] 


Problem 5. Show that 3351,,v,n is divisible by 2, 3 or 6. 


Solution. 
Let n=7, 
then n—1=6 


So that 3351,44 will be divisible by 2, 3 or 6 if and only if 
the sum of its digits is divisible by these numbers. 


Since 3+3+5+1=12 which is divisible by 2, 3 or 6, hence 
3351,even is divisible by 2, 3 or 6. 


[Note. Convert the number into base ten and check the 
above statement.] 


From the above examples it should be clear that in bases other 
than ten, a number ending in 2, 4, 6, 8 or 0 is not necessarily an 
even number and a number ending in 1, 3, 5, 7, 9 is not necessarily 
an odd number. 


53. Some Miscellaneous Results. 


Problem 6. Show that in any base greater than 3, 231 is 
divisible by 11 and by 21 written in that base. 


Solution. 
Let the base be a 
Then 231=2a?+3a+1 
=(a+1)(2a+1) 
Now a+1=1.a+1 which is the expanded notation for llista 
and 2a+ 1 is the expanded notation for 21е а: 
Hence 23lzase a is divisible by 11ьазе а and 212ase a- 
An interesting game— 


There is an interesting game of choosing a number from a 
given list, which can be found out. 


(46) 


Make a table of numbers as given below : 


I п III IV V 
FRAAIE 7 8 16 
3 3 5 9 17 

5 6 6 10 18 

7 7 7 11 19 

9 10 12 12 20 

i 11 13 13 21 

13 14 14 14 22 

15 15 15 15 23 

17 18 20 24 24 

19 19 21 25 25 

21 22 22 26 26 

23 23 23 27 27 

25 26 28 28 28 

27 27 29 29 29 

29 30 30 30 30 

31 31 31 31 31 


Ask a person to select a number of his choice from amongst 
the given table and to keep it unto himself. Ask him to name the 
columns in which it occurs. Suppose he chooses 18. Then 18 
appears in II and V columns on 


ly. Add numbers of th i 
column ЇЇ and V i.e. 2+16 which gives you 18. one hed 


Let us take another number say 30. It i 
П, TIT, IV and V. So adding 2--44-8-L 16, we ean Me ure 


Explanation. In the first example above, we took 18. 


( 47 ) 


Now 18 in base two will be written as 10010:u i.e. we h: 
“опе” only in the second and fifth column petu fom thellehe 


10010=1х2+1х2 
=1X16+1x2 


=164+2 


Note that 16 and 2 are the place-values in the II and V 
column in base two. Since the first row in each column in the given 
table contains the numbers indicating place-value of cach column 
hence adding the first row numbers of II and V column gives the 


desired number. 


We may verify this for 30 also. 
30=11110,,, 
11110,:,—1 x 2441 x 233-1 X2* 4-1 х2 
=16+8+4+2 
Adding the first row numbers of II, III, IV and V columns in 
which 30 occurs in the table, we get 164-8 + 44-2 —30. 
Another game based on base three 


You can construct a similar game based on base three. 


We have 26 =222iħree 
=2X3?+2xX3+2 


=2х9+2х3+2 
=(9+9)+(3+3)+(1 +1) 


ct our numbers from 1 to 26, then we need 
only three columns. Place value of I, II and III columns will be 1, 
3 and 9 respectively. However, а number like 26 has to be repeated 
twice in all the three columns, whereas a number like 13 will 
appear only once in each column. The following table makes two 
sub-columns in each column. Examine how difierent numbers have 


been chosen in each column and sub-column. 


If we were to restri 


Ia Ib Па IIb IIIa III 
1 1 3 3 9 9 
1 2 3 6 9 18 
2 5 4 7 10 19 
4 8 5 8 11 20 
5 11 6 15 12 21 
7 14 7 16 13 22 
8 17 8 17 14 23 

10 20 12 24 15 24 
11 23 13 25 16 25 

13 26 14 26 17 26 

14 15 18 

16 16 19 

17 17 20 

1 21 21 

20 22 22 

22 23 23 

23 24 94 

25 25 25 

26 26 26 


Consider a number say 2]. 


It appears in columns Па, Па and ШЬ, so that 3--9--9—91. 
Take another number say 17, 


It occurs in columns Та, Ib, Па, IIb and Ша. 
Hence 14143434917 


(49) 


Similarly you may try any other number between 1 to 26. 


Similar tables can Ье constructed for higher bases. However 
the number of sub-columns increase as we go up, and as such the 
tables may begin to appear unwieldy. 


Problem Set 5:1 


1. Write numbers from one to sixteen in base two, base three 
and base five. 
2. Write numbers from one to fifteen in base two and four. 
3. Perform the following additions : 
Base two Base three Base five Base seven 
1101000 21101 32014 56123 
+101111 +11011 +41032 +1026 
4. Develop multiplication tables for five in base eight, seven, 
six, five and four, and check their correctness. 
5. Perform the following multiplication : 
Base five Base six Base seven Base eight 
124 1935 12346 123457 
х4 х5 x6 х7 
124 1235 12346 123457 
x13 x14 x15 x16 
6. Can you see some pattern in the examples given in. 
А 5 above. Find similar examples іп base nine and 
ten. D 
i i dd digit in 
7. Doe dd number necessarily end in an o J 
all EON systems with different bases ? Give 
examples. MA 
8. Does an even number necessarily end in ш оаа ien 
all numeration systems with different bases : 
examples. y sulted 
9. Under what condition will a number written 1n base “а 
be divisible by 
G) a 
(it) a—1 


(vit) a+1 


10. 


п. 


12. 


13. 


14. 


15. 


16. 


17. 


18. 


19. 


20. 


(50) 


State the rule for divisibility by 2, 4 and 8 for numbers 
written in base nine. 


State the rule for divisibility by 2 and 3 for numbers 
written in base seven. 


State the rule for divisibility by 2 and 4 for numbers 
written in base five. 


Check if the following statements are true : 


(i) 156 is divisible by 13 written in any base greater 
than six. 


(ii) 672 is divisible by 21 and 32 written. in any base 
greater than seven. 


(iii) 10,101 is divisible by 111 written in any base. 
Show that 736 is divisible by 23 and 32 if the base is ten. 
However this isnot true in any other base. Give reasons. 


Show that 1573 is divisible by 121 if the base used is 
greater than eight. 


Show that 


(i) 144 is a perfect square in all bases greater than four. 
(ii) 169 is a perfect Square in all bases greater than nine. 
(tit) 441 is a perfect square in all bases greater than four. 
(iv) 1331 is a perfect cube in any base greater than three. 


The game “Select а number" discussed 
based on base two. You can sli 
selecting pink, blue and green c 
Write numbers on th 


in this chapter is 
ghtly vary the format by 
ards for the three columns. 
езе cards and then play the game. 


Another variation of the Same can be effected by using 
metal sheets of 1 unit weight, two units weight, four 
units weight, eight units weight and sixteen units weight 
respectively. We may retain the same size of the 
metal sheets and only vary the thickness. Write the 
correct numbers on these metal sheets and play the game 
with the help of a balance type indicator. 


Develop different variants of a similar game as in problem 
17 above in case of base three. 


In the above games let each number be a code number 
for some statemen 


t that the player chooses from the given 
list. You can now read his mind with this variant of the 
game. 


6 


Squares of Numbers 


6.1. It is Said that the ancient Egyptians knew the art of 
constructing a right angle perfectly, by taking a thread measuring 
say 12 units of length, marking it A 
апа spreading it in the shape of tri- 
angle ABC аз shown in the figure. 

‘The angle formed at B was always 
found to be 90°. 3 5 


The famous mathematician 
Pythagoras later discovered the pro- 
perty of right angled triangles that 
the square on the hypotenuse is equal BU 
in area to the sum of the squares on 
the other two sides. In other words, 
in ЛАВС, if ZB is a right angle, 

then AC? —AB*-4- BC?. 

What we are interested to discuss here, is to find out the inte- 
gral values for AB, BC and АС for which the above relation holds 
good. The simplest and widely known triple is (3, 4, 5) such that 
52—33--4?. Itis easy to see that : 


5%-—=3-Е4#% 
«5%#=—=3%3-1-4%/#%, LEN 
<> (5%)? == (3k)24- (45)* 
Hence (3k, 4k, 5k) is one such series of triples. (А) 


We may write some of the triples from the above by assigning 
values 1, 2, 3,...to k so that we have : 
(3, 4, 5), (6, 8, 10), (9, 12, 15), --- 


Another series is generated by the triple (5, 12, 13) because 
5?4 1925132, so that another series would be generated by 


(5k, 12k, 130) (В) 


(52) 


Any triple satisfying the above property is known as a Pytha- 
gorean triple. 


6.2. Let us examine the above question once again by 
observing the following pattern : 


(125-1) (12—1)?=4 — =з ә 020200 
(224-1)? (22--1)?=16  —4 & 53-4 
(39--1)—(39—1)—36  —6* «= 10—8= 6 
(44-+-1)?—(42—1)?=4x16=82 «>  172—]5:—82? 

If we introduce a variable “m” for values 1, 2, 3, 4 in the- 


above examples, we get (m?+-1)?—(m?—1)?=(2m)?, m Є N which is 
a true statement. 


Now observe another pattern : 
(m? 1)3— (m*— 1)2— (2 x 1 хт) (m-4- 12)2— (02 — 13? 2 (2 x 1 xm)? 
(m*-+-4)?— (m8—4)2— (2 x 2 x m)* (m --22)2— (m8 —92)2— (9 x2 у my 
(m? --9)?— (m*?—9)2— (9 x 3 x т) (т2--32)2— (m3— 32)2— (2 x 3 Xm)? 
(m*+ 16)2— (m3—16)2— (2 х4х т)? (m? --42)3 — (m3— 42)3— (2 x 4 хт) 

From the equivalent statements listed on the right side, we 
can intuitively realise, that we may introduce another variable %, 
n € N in the above statements so that 


(m+n?) — (3 — 52): — (2mn)* 


This is а very important relation as it can 
Pythagorean number triple. "Therefore, before we 
it is advisable to study this relation in some detail. 


generate all the 
proceed further 


If m and m are both even or 
m?—n? are both even and in fact con 
the triple generated by it is a multipl 
the series. An illustration will make 


both odd then both m+n? and 
tain 4 as a factor. Therefore 


€ of a triple found earlier in 
the observation clear. 


Let m=4, n=2 
Then m?-4-2?—20, m—n?=12, Imn=16 


The triple is (20, 16, 12) which is four times the primitive 
triple (5, 4, 3). 
Let m=3, n=l 
Then m?+n?= 10, m*—n?=8, 2mn=6. 


The triple is (10, 8, 6) which is twice the triple (5, 4, 3). 


(53) 


We need therefore consider the case when only one of m and 
nis odd, and, to make the matters simple, prime with respect to 
each other. (Why ?) 


1 Let us have m odd and n even. (It does not matter if reverse 
is the case.) 


Then 2mn is always even, 


and (m3--52) and (m?—n?) are both odd. 


Ifwe now refer back to a right tri- 
angle whose legs are 2mm and m?—n? 
and the hypotenuse is m?--n? we observe 

2 
that п Em 


1. One of the two legs is odd. 


2. The hypotenuse is always odd. 


2mn 


Giving m and » integral values satisfying the condition stated 
above one can generate a series of Pythagorean number triples. no 
two of which are similar i.e., one cannot be obtained by multiplying 
the other by a constant factor. 


m n triple _ 

1 2 3,4, 5 

1 4 8, 15, 17 
1 6 1285,87 
1 8 16, 63, 65 
3 1 5012,18 
3 4 7, 24, 25 
5 2 20, 21, 29 


In the above table wherever m > ^ numerical value of 


m?—n? has been taken. 


We are now in a position to consider variations of the 


Pythagorean Problem. 


Problem 1. Given 
Jind the other two sides. 


the even leg of a primitive right triangle 


( 94) 
Solution. 
This is very simple. Given 2% one has only to find m and. 
% such that one and only one of m and » is odd and that m and » 
do not have a common factor. Then using the above table or by 


finding the sum and the difference of the squares of these numbers. 
we get the other two sides. 


Problem 2. Given the odd leg of a primitive right triangle, find 
the other two sides. 


Solution. 
Here 2—22 is given. It is required to find m and n. 
m—n2=(m-+-n)(m—n) 


=U.v say 


uv 
and n= dtg 
and n=— — 


Since one and only one ofm and л is odd, both « and v are 
odd. Thus the given number should be factorised into relatively 
prime factors and m and n found as indica 


ted above. 
Example, 
m?—n? (m+n)(m—n) | m т Pythagorean triple 
ae. ee ey ЕККЕН. 
3 ЗД 2 1 3,4,5 
5 5.1 3 2 5, 12, 13 
7 7.1 4 3 7, 24, 95 
15 15.1 8 7 15, 112, 113 
15 5.3 4 1 8, 15, 17 


Problem 3. Given the hypotenuse o, a right triangle find the 
legs of the triangle di үчн» 


Solution. 


The problem reduces to expressing the given odd number (the 
length of the hypotenuse) as a sum of squares of two relatively prime 
numbers, atmost one out of which is odd. Following cases arise. 


(55) 


Case 1. The given number is a prime of the type (44+1) or 
contains a factor of the type (404-1) 


Example. 
29=4.7+1 
917.13 
—7(4.34-1) 


In the first case there is just one set of values (m, n). 


‚Та the second case a solution is not always possible. Itis 
possible if and -only if the number contains factors of the type 


(4—1) repeated even number of times. 
е.9., 29=4.7+1=5?+2? only one solution 
97 =7.13=(4.2—1)(4.3+1) no solution 
45 232,5— (4.1) — 1]%(4.1-Е1)=3-Е6° 
Case 2. When the given number is a prime of the type, 
(4—1) or contains a factor of the type (45— 1). 
'The solution is possible if and only if the factors of the type 
are repeated even number of times whether or not any factor not 
belonging to this class is present. 
e. 385—5.7.11 
—(4.14-1)(4.2— 1)(4.3— 1) no solution. 
Note. If the number has factors of the form (454-1) only 
here can be a number of solutions. 
e. 1105=5.13.17 
=(4.14+1)(4.34+1)(4.44+1) 
= (22+ 12)(3°--22){ 42+ 1? } 
—(724-42 424-12 } 
—(332-4- 4?) 
=322+9° 
= 2424-932 
s variety lies in the following 


К The algebraic proof for thi 
identity, 


Z2» (a*4-03)( TP) 
Lane bat e 


( 56 ) 
= (a? + 2achd+ bd?) + (a3d?-E2abcd +b%c?) 
= (ac bd)*-F (ad — bc)? or (ac—bd)?+ (ad+bc)? 
Problem Set 6.1 


1. Show that if (m,n, р) is a Pythagorean triple, then 
(km, kn, kp) is also a pythagorean triple. 


2. Show that if (m, », p) is an ordered pythagorean triple, 
such that m?=2n+1 then p—n4-1. 
3. A ladder 17 m long rests A 

against one wall of a room 

and its top reaches a height 

of 15 m from the ground. 

If the ladder is made to 

rest against the opposite 

wall without changing the 

point of contact with the С 

ground (point С in the figpg B D 

ure) its top reaches а 


height of 8m only. Find the distance between the two 
walls. 


4. If the dimensions of a cuboid be a, b,c respectively, 
find the length of the diagonal BH. 


E F 


Shy) be a? +b =m? 
m+? = 12 
then a? 624 ¢2—q2 


10. 


(57) 


One set of integral values of (a, b, c, d) is (3, 4, 12, 13). 
Find three more such. sets of integral values of (a, b, c, d) 
satisfying this relationship. 
We,have 73--942— 25? 
392--24?— 40? 
143?--243—145? 
(a) Find some more pythagorean triples in which 24 occurs 
as one of the numbers. 
(b) Find all possible pythagorean triples in which one of 
the numbers is 
(i) 8 (ii) 15 (iii) 36. 
Show that there exists no pythagorean triple (v. y, z) 
such that z—2. 
Show that for every odd number v greater than 1, there 
exists a pythagorean triple (2, y, 2). 


Show that in a pythagorean triple (a, y, 2) if апа y аге 
both not divisible by 3, 7 or 11 then 2 is also not divisible 
by 3, 7 or 11 respectively. 


Prove the truth or falsity of the statement : 
In any pythagorean triple (v, y; 2) 
(i) ж and y both must not be odd. 
(ii) x and y may be a pair of odd or even numbers. 
(iii) x and y both may be even. 
(iv) ж and y both must be even. 
(v) x and y must be a pair of odd or even numbers. 
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Clock Arithmetic 


7.1. Consider an infinitely long straight line on which points. 
have been marked off at unit intervals. If we associate with each of 
them a natural number taken in order we get an infinite supply of 
numbers that we need for our classical arithmetic. 


In this chapter we are going to deal with a number system. 
where the supply of numbers is limited. In terms of a number line 
if we turn the line with a limited numbers to form a circle on the 
one hand we will have a finite (limited) number of intervals and on 
the other our journey along this line need not come to an end be- 
cause of its limited length. 


Not only do we come across such systems in our every-day life, 
there is atleast one such system we use it every moment of our life. 
The number line on the face of a clock is a member of such a family- 
Tt is for this reason that the arithmetic where the supply of numbers 
is limited is called clock arithmetic. For reasons which would be 


obvious soon, this arithmetic is sometimes called Modular Arith- 
metic. 


Whenever one looks at a clock (or watch on his wrist) he is 
secking an answer to questions of the type : 


(а) If it is 2 o'clock now and I work 3 hours what time will 
I finish ? 


(b) Ifitis 8 o’clok now and if I have been waiting at the rail- 
Way station since 2 o'clock, how long have I been wait- 
ing ? 

(e) Ifitis 3 o'clock now and the train halts every two hours, 


what time will it be before the train reaches the fourth. 
station ? 


(d) What time should I give to each item of work if I start at 


2 o'clock and I have three such items and I must finish by 
11 o'clock ? 
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To seek answers to the above questions we carry out some 
mental calculations as indicated below : 
(а) 2+3=5 1 
(b) 8—2=6 
(c) 4X2=8 ; 3+8=11 
(d) 11—2=9 ; 9+3=3 


The four basic operations shown above are identical with those 
of classical arithmetic. Let us have a further look at addition. If 
I started at 9 o'clock and worked for 7 hours, what time would I 
finish? The answer is obviously 4 o'clock. Thus, when dealing 
with clocks the statement 


9+7=4 is true. 
Similarly 3х5=3 
is also true with clocks. 


The addition and multiplication tables for numbers on the 
face of the clock are shown in tables I and II below : 
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Table I 

Clock Addition Table 


Table II 
Clock Multiplication Table 


"These two tables possess the following striking features : 


(a) The tables are limited in extent. 


(6) 


2 


No number beyond 12 is needed either as an addend or 
to express a sum as also either as a factor or to express a 
product. 


There is no number 0 in these tables (12 can, however, be 
replaced by 0 without any difficulty). 


Since every addition and multiplication of two numbers 
in our clock arithmetic yield a unique number in the ori- 
ginal set 1,2, ...., 11, 12, we say this set or numbers is 
closed for the operations of addition and multiplication. 
Similar statement cannot be made for any limited or finite 
set of whole numbers in our usual arithmetic. 


The system of arithmetic in which only the numbers 1, 2, ...... 


system would contain just the four numbers 


0, 1, 2, 3; a modulo 3: 0, 1, 2 etc. 


 — 
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72. Basic Arithmetical Operations in other Modular 
Systems 


We will restrict the numbers to four and study in greater 
detail a modulo system. This system will contain the numbers. 


08, 278: 


È As with the clock, let the movement of the hand “‘clockwise’” 
imply addition. Let us, with this speculation, compute the modulo 
4 addition table and the multiplication table. 


Addition and Multiplication 
Table III Table IV 
Modulo 4 Addition Table Modulo 4 Multiplication Table 


It would be seen from the tables that 
(а) Addition and multiplication are commutative. 
1+2=3=2+1 
2x3=2=3 x2 
(b) Addition and multiplication are assoc 


14243=(1+2)+3=1+(2+3)=2 
1x2x3=(1 x2)x3=1 x (2X3) =2 


iative. 
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(c) Multiplication is distributive with respect to addition. 
2x(3+1)=2x0=0 
2x (3+1)=(2x3)4+(2x 1)=2—2=0 


* (d) This system possesses identity elements with respect to 
both the operations. 


Subtraction 


Subtraction can be obtained mechanically in the modular sys- 
tem by moving the hand “Counter-clockwise” through the intervals 
given by the subtrahend (the number to be subtracted) starting from 
the figure given by the minuend (the number from which to be sub- 
tracted). 


Table V 
Modulo 4 Subtraction Table 


Minuend 


Tt would be seen from the modulo 4 Subtraction table (table V) 
that though with our usual set of non-negative numbers in classical 
arithmetic subtractions like 1 —2 or 2—3 have no results, we have no 
such problems in our modular system. The remainder for 1—2 would 
be found by starting with the pointer at 1 (the minuend) and moving 
counter-clockwise 2 (the subtrahend) points, 0,3 to indicate 3 as 
the remainder for 1—2. 


The following properties of this system with respect to the 


operation of subtraction can be directly verified from the table 
above. 


(a) The system is “closed” for subtraction. 

(6) The operation is not commutative. 

(c) The subtraction is not associative. 

(d) Multiplication is distributive over subtraction. 
Division 


As in classical arithmetic the concept of division can be under- 
stood by two different approaches. Firstly, the division may be 
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thought of as an operation which is inverse of multiplication, i.e., as 
an operation for finding the value of a missing factor in a multipli- 
cation. For example 2+3=2 is equivalent to 3Xxx—2. 


Stated in words this statement is a question : : 


What number multiplied by 3 yields 2 as the product ? 


Alternatively, the division may be conceived as repeated 
subtraction until the dividend is exhausted (leaving a remainder 
zero) Here the division differs from that in the classical arith- 
metic where the repeated subtraction process is terminated, the 
moment the remainder isless than the divisor. In modular arith- 
metic either the division is exact or there is no quotient. This 
additional restriction should cause some difficulty in preparing the 
division tables. It should be borne in mind that division by zero 
is excluded. 


Let us answer the question : 


What number multiplied by 2 yields 2 as the product in a 
modulo 4 system ? 


Looking back at Table IV we see that 
2x1=2 


and 3x2=2 

Thus there are two valid answers to this question. Therefore 
2--9 has no unique answer. Hence in view of the closure 
property in this system 9+2 has no quotient. We do not 
come across such cases with prime modulo systems (See Tables VI 


and VII). 
Table VII 


Table VI 
Modulo 4 Division Table 


Modulo 3 Division Table 
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